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(57)Abstract: 

PROBLEM TO BE SOLVED: To regulate how (plural types of) quality 
classes are defined and how the classes are allocated to a user or on which 
information item a class change stands, in a connection service to internet. 
SOLUTION: When plural quality classes are predefined and internet service 
corresponding to the quality class for every user is supplied to the user 
through an electric communication network, the use time of the user with in 
prescribed time is measured. The quality class for the user is reset in 
accordance with the measured use time of the user. To put it concretely, 
the quality class is reset so that an allocation band is increased when use 
time T is long and the allocation band is reduced when use time T is short 
in accordance with the use time T of the user at close N time. 
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* NOTICES * 



Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1 . This document has been translated by computer.So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] The utilization-time-dependent quality grade control method of two or more quality classes being defined beforehand, 
and being the control method of the quality classes for every user in the case of offering the Internet service according to the 
quality classes for every user to a user through a telecommunication network, measuring the utilization time of the user within 
predetermined time, and reconfiguring the quality classes to the user concerned according to a user's measured utilization time. 
[Claim 2] It is the utilization-time-dependent quality grade control method according to claim 1 of reconfiguring the quality 
classes whose transmission quality is a high order more to the user concerned when the standard utilization time within the 
aforementioned predetermined time is specified for every quality classes and the aforementioned user's aforementioned 
utilization time exceeds the standard utilization time corresponding to the quality classes to the aforementioned user at that 
time. 

[Claim 3] It is the utilization-time-dependent quality grade control method according to claim 1 of reconfiguring the quality 
classes whose transmission quality is a low rank more to the user concerned when the standard utilization time within the 
aforementioned predetermined time is specified for every quality classes and the aforementioned user's aforementioned 
utilization time is less than the standard utilization time corresponding to the quality classes to the aforementioned user at that 
time. 

[Claim 4] The utilization-time-dependent quality grade control method according to claim 1 of defining the contract value of a 
throughput to each aforementioned user, and reconfiguring the quality classes whose transmission quality is a low rank more 
independently of the aforementioned quality classes to the user who communicates by the throughput beyond the 
aforementioned contract value. 

[Claim 5] It can set, when offering the Internet service to a user through a telecommunication network. While being the 
determination method of a delay distribution value for each router and receiving the delay desired value of - end from each user 
in the case of a connection receptionist And the delay distribution value determination method of defining the root of - end, 
collecting the information about the confusion condition of each router on the aforementioned root, and determining the delay 
distribution value for every router according to the aforementioned confusion condition. 

[Claim 6] The delay distribution value determination method according to claim 5 which collects the information about the 
aforementioned confusion condition periodically, and updates the delay distribution value for every aforementioned router. 
[Claim 7] The guarantee-of-quality system which is characterized by providing the following and which two or more quality 
classes are defined beforehand, and offers the Internet service according to the quality classes for every user to a user through 
a telecommunication network. The router which connects a user and the Internet and can perform control of the transmission 
quality for every user. The quality test section which collects ****** between each user's utilization times from the 
aforementioned router. The user history database which stores the information which the aforementioned quality test section 
collected. The quality determination section which refers to the aforementioned user history database and determines the quality 
classes of the user concerned based on between the utilization times of the user within predetermined time, and the quality 
control section which directs control of the transmission quality about the user concerned to the aforementioned router 
according to the determined quality classes. 

[Claim 8] It is the guarantee-of-quality system which two or more quality classes are defined beforehand, and offers the Internet 
service according to the quality classes for every user to a user through a telecommunication network. The router which 
connects a user and the Internet and can perform control of the transmission quality for every user, The quality test section 
which collects ****** from the aforementioned router to each users throughput, The user understanding information database 
which stores the information which the aforementioned quality test section collected, As opposed to the user who communicates 
by the throughput which compared with the throughput of the user concerned the contract value of the throughput defined for 
every user independently of the aforementioned quality classes with reference to the aforementioned user understanding 
information database, and exceeded the contract value The guarantee-of-quality system which has the quality determination 
section which reconfigures the quality classes whose transmission quality is a low rank more, and the quality control section 
which directs control of the transmission quality about the user concerned to the aforementioned router according to the quality 
classes which reconfigured. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] this invention relates to the utilization-time-dependent quality grade control 
method and guarantee-of-quality system which control the service grade (quality classes) to the user who receives the Internet 
service through a telecommunication network, and the delay distribution value determination method of distributing a time delay 
value to each router in a network in order to guarantee the communication according to service grade. 
[0002] 

[Description of the Prior Art] When a general user connects with the Internet, it usually accesses via ISP (Internet service 
provider : Internet service provider). Drawing 8 is drawing explaining connection with the Internet through ISP. 
[0003] ISP72 arranges as the gateway to the Internet 71. ISP72 is equipped with the subscriber router 74 for holding a user 73, 
and the subscriber router 74 and each user 73 are connected with the access line 75, respectively. As an aa KUSESU circuit 75, 
an analog telephone line, an ISDN (service integrated digital network) circuit, or a digital dedicated line is used. The relay router 
76 is formed in the appearance circuit, i.e., the Internet, side of the subscriber router 74. This ISP72 will be connected to the 
Internet 71 when the appearance circuit side of the relay router 76 connects with appropriate IX (Internet connectivity point) 
(un-illustrating). The carrier which owns an access line 75 and the trunk line between the subscriber router 74 and the relay 
router 76 may work as ISP72. 

[0004] Now, many ISP is continuing business and each ISP has defined the tariff structure for an Internet connectivity based on 
the business policy, respectively. Although there is much what a monthly use charge fluctuates as the tariff structure according 
to the utilization time, ISP of full fixed rate system also exists. The typical tariff structure is illustrated below. 
[0005] (Example 1) Minimum charge + connection fees : in this tariff structure, if the utilization time of minimum charge is alpha- 
beta time to the moon in the moon, **** accounting of department of foundations golden + connection fees and more than moon 
beta time will make alpha time a fixed amount, for example. 

[0006] (Example 2) Some kinds of use plans : set up two or more plans and apply the plan which the user chose beforehand to 
the user. There is the following as an example of the plan prepared. 

- Plan A : if it is exceeded K1 yen till moon T 1 hour, when it of J 1 yen will be exceeded K2 yen till - plan B:moon T 2 hours 
by /, it is a part for J 2 yen/. — It tends to use with a - p/an 2:Kz circle. 

[0007] (Example 3) Fixed amount charge : suppose without any restriction that it is usable with the monthly amount of K yen. 
[0008] Now, since IP (Internet Protocol) which is the communications protocol used by the Internet is the protocol of a 
connectionless type best effort type, if the network is crowded, it does not say that a throughput falls, and, originally guarantees 
neither a time delay nor delay fluctuation. When the load of packet processing with the router in a network becomes large, it is 
easy to generate increase of delay, and delay fluctuation. However, since it is necessary to suppress a time delay and delay 
fluctuation within a predetermined value depending on a use, setting priority (quality classes) as processing within a router, and 
guaranteeing a time delay within the net and delay fluctuation about a specific packet, i.e., a packet scheduling method, is 
proposed variously. To the packet scheduling method proposed until now For example, PQ (priority Queueing), CBQ (class Based 
Queueing), TSS (Time-Shift Scheduling), WFQ (weighted Fair Queueing), DRR (Deficit Round Robin), Delay EDD (Delay-Earliest- 
due-date), There are Jitter EDD (Jitter-Earliest-due-date) and stop-and-go (Stop-and-Go), and it has the advantage and 
demerit, respectively. 

[0009] Furthermore, there is also a band control unit which applies to actual equipment and is marketing-ized using a certain 
thing of the above-mentioned methods. However, a control system is complicated, and even if it is difficult to actually 
instrumentate and it is instrumentated, it is almost the case which is restricted to below the value with the number of classes 
defined etc., and has a certain restrictions at the time of use. 
[0010] 

[Problem(s) to be Solved by the Invention] With the Internet service at present, as mentioned above, the guarantee of quality is 
not offered, and the comfortable service provision which can not necessarily be satisfied according to the confusion situation of 
a network as it is as that the number of times to which network cutting takes place increases **** [ and ] is not made. [ that 
delay increases ] Quality (connectability, delay) degradation is remarkable in the time zone of the night when the Internet is 
crowded especially (from around 23:00). If it thinks that service will be received in comparatively good quality, although the 
present condition will be choosing the time zone of early morning with little traffic, or daytime, and connecting, the user who can 
choose such a utilization-time band is restricted, in order to meet the demand of wanting to receive quality service just at time 
to use, the carrier (it is — and ISP) which owns only limited network resources (throughput of a band and various equipments 
etc.) must consider how (two or more sorts) the service according to the quality classes should be offered by defining quality 
classes to each user from whom a demand differs in a subscriber hold router and its appearance circuit 
[001 1] Then, it is in offering the equipment which realizes the method of specifying how the 1st purpose of this invention just 
assigning [ how / (two or more kinds) ] a user those classes by defining quality classes, and based on which information item the 
class change being made, and this method. 

[0012] Moreover, if the bottleneck in the Internet use in the present condition is examined, although sufficient band is assigned 
to the access line and access network which connect ISP and a user, it turns out that the quality of the Internet use becomes 
settled by the band of the throughput of a router, or the trunk line in ISP, and the band of the circuit within the Internet 
Moreover, a facility of ISP (carrier) is based and installed [ design and ] in prediction of the throughput (the amount of 
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information transfer) of the user over the future. From here, the maximum transfer rate which becomes settled from the band of 
an access line is independently considered [ defining beforehand the average throughput which the user uses by the contract 
and ] among users. In this case, although communication by the transfer rate beyond the average throughput defined beforehand 
is possible for him as long as other conditions in a network allow if a user is a short time, when the throughput within 1 hour, one 
day, or a certain said fixed time is over the throughput defined beforehand, for example, he shall receive a certain penalty. 
[0013] Therefore, the 2nd purpose of this invention is to offer the method of giving a penalty to the user, when a packet is 
superfluously sent out without protecting the throughput in a certain unit time beforehand set within fixed time each user to be. 
[0014] Furthermore, although it is also important to guarantee the time delay within each router in order to maintain the quality 
of the Internet, when - and the time delay which comes out are given in that case, you have to distribute a time delay to each 
router on a path. 

[0015] Then, the 3rd purpose of this invention is to offer the delay distribution value determination method on the candidate 

connection for guaranteeing the time delay within each above-mentioned router. 

[0016] 

[Means for Solving the Problem] Two or more quality classes are defined beforehand, and it is the contro) method of the quality 
classes for every user in the case of offering the Internet service according to the quality classes for every user to a user 
through a telecommunication network, and the utilization-time-dependent quality grade control method of this invention 
measures the utilization time of the user within predetermined time, and reconfigures the quality classes to the user concerned 
according to a user's measured utilization time. 

[0017] That is, to the user who receives the Internet service, according to the service utilization time (connect time) in unit time 
with the latest, the quality classes about the quality in the network to the user (a Quality of services Hocation band, the 
existence of a guarantee of a time delay, guarantee of delay fluctuation) are changed, and this raises or lowers service grade in a 
telecommunication network in this invention. Quality classes shall be defined in some numbers beforehand. It assumes that 
sufficient band is assigned to the access network, and this control is performed for example, the inside of a subscriber router, 
and for the appearance circuit of a subscriber router. 

[0018] The example of changing quality classes according to the utilization time was not considered by the former about the 
procedure again, either. 

[0019] "Quality classes" here is the sets of the "maximum allocation band" and the "maximum permissible time delay" which are 
guaranteed to for example, each user, and the "maximum permission delay fluctuation." Hereafter, an "allocation band", a "time 
delay", and "delay fluctuation" are used. 

[0020] You may make it lower quality classes as a penalty by the utilization-time-dependent quality grade control method of this 
invention to the user (that is, for a packet to be sent exceeding the throughput value a contract of was made) who defines the 
contract value and breaks the contract value in a throughput to each user independently of quality classes furthermore. 
[0021] The delay distribution value determination method of this invention can be set when offering the Internet service to a user 
through a telecommunication network. While being the determination method of a delay distribution value for each router and 
receiving the delay desired value of - end from each user in the case of a connection receptionist And the root of - end is 
defined, the information about the confusion condition of each router on the root is collected, and the delay distribution value for 
every router is determined according to confusion condition. 

[0022] The guarantee-of-quality system of this invention is a guarantee-of-quality system which two or more quality classes are 
defined beforehand, and offers the Internet service according to the quality classes for every user to a user through a 
telecommunication network. The router which connects a user and the Internet and can perform control of the transmission 
quality for every user, The user history database which stores in each user's utilization time from a router the information which 
the quality test section which collects ******, and the quality test section collected, A user history database is referred to and 
it has the quality determination section which determines the quality classes of the user concerned based on the utilization time 
of the user within predetermined time, and the quality control section which directs control of the transmission quality about the 
user concerned to a router according to the determined quality classes. 

[0023] Furthermore, the quality classes of plurality [ system / guarantee-of-quality / another / of this invention ] beforehand 
are defined. The router which is the guarantee-oFquality system which offers the Internet service according to the quality 
classes for every user to a user through a telecommunication network, connects a user and the Internet, and can perform control 
of the transmission quality for every user, The quality test section which collects ****** from a router to each user's 
throughput, The user Bahnung information database which stores the information which the quality test section collected, As 
opposed to the user who communicates by the throughput which compared with the throughput of the user concerned the 
contract value of the throughput defined for every user independently of quality classes with reference to the user Bahnung 
information database, and exceeded the contract value It has the quality determination section which reconfigures the quality 
classes whose transmission quality is a low rank more, and the quality control section which directs control of the transmission 
quality about the user concerned to a router according to the quality classes which reconfigured. 
[0024] 

[Embodiments of the Invention] Next, the gestalt of desirable operation of this invention is explained with reference to a drawing. 
[0025] First, the utilization-time-dependent quality grade control method based on this invention is explained. This method is set 
to ISP (Internet service provider) etc. As opposed to the user who specifies two or more quality classes beforehand about the 
quality in a network (an allocation band, the certified value of a time delay, certified value of delay fluctuation, etc.), and receives 
the Internet service through the ISP Quality classes are changed according to the service utilization time (connect time) in unit 
time with the user's latest, and this performs quality control of raising or lowering service grade for every user. In fact, in the 
subscriber router which holds a user, the priority of processing of the packet for every user is changed, or this quality control is 
performed by being adjusting the band assigned to the packet for every user on the appearance circuit (circuit by the side of the 
Internet) of a subscriber router. Here, it is assumed that sufficient band is assigned to access networks (access line 75 in 
drawing 8 etc.). 

[0026] Although how quality classes are specified relates to the management policy of each ISP etc. closely, about the base 
element which constitutes this, the following proposal will be mentioned in defining the "quality classes" described here. 
[0027] (1) charge (2) a quality of service — the combination of these — (A) (B) to which either is fixed to and another side is 
changed Both are changed simultaneously and it is possible to consider [ of two proposals ] the combination. 
[0028] Furthermore, the following two kinds can be considered with the (A) proposal. 

[0029] (A-1 ) Change charge regularity and quality according to the amount of times, a time band, etc. (A-2). A charge and quality 
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shall be the methods which interlock and change independently, and the (B) proposal to which quality regularity and a charge are 
changed according to traffic volume, a time zone, etc. shall control quality classes here based on this (B) proposal. 
[0030] About the definition of quality classes, assignment to the user of quality classes, and change of quality classes, the 
following setup is considered with the gestalt of this operation. Namely, K quality classes (C1-creatine kinase) are prepared by 
making "a user's utilization time T in the latest N hours" into a parameter. The band corresponding to it in each quality classes is 
assigned. The thing of the "the users utilization time T in the latest N hours" specified for every quality classes as mentioned 
above is called standard utilization time. However, the specified maximum is assigned to a basic band (the minimum guarantee 
band) and creatine kinase by C1 as an "allocation band." This band is an allocation band (to the user) in the appearance circuit 
of a subscriber router. Furthermore, the so-called "delay fluctuation guarantee" is made. [ say / suppressing "guarantee of a 
time delay" of suppressing delay of the packet within the router concerned below to a certain value about a certain connection 
more than a certain class Cl_ and the delay fluctuation of the packet outputted from a router below to the value of the delay 
fluctuation of the packet sequence of arrival (input) ] That is, the "allocation band" and "the existence of a delay guarantee" 
from which quality classes are distinguished by the utilization time in "latest, and "the existence of a delay fluctuation 
guarantee" are defined by an equal user's set." A judgment of this quality-classes change execution propriety is periodically 
made on every unit time (U hours) of a certain to each user. 
[0031] The fundamental view about quality-classes change is as follows. 

[0032] - The quality classes in U hours next to this user are fundamentally determined by class division of Table 1. however, the 
case where quality classes are upgraded — one every class — it is — in addition — and when the empty band which assigns a 
new band exists in this router, it restricts When the grade down of the quality classes is carried out, change of two or more 
classes **** is allowed. That is, change in arbitrary classes is enabled. 

[0033] - A setup the user who newly became Class L guarantees a time delay and delay fluctuation to be is made. On the 
contrary, these guarantees are canceled when it is changed into the following classes from the class more than L (L-1). 
[0034] A change of the quality classes by the above algorithm is not simultaneously made to all users, and it confirms whether 
choose one user at a time and to fulfill each above-mentioned conditions, and changes the user's quality classes, makes and 
performs according to the check result. Therefore, as the turn of the user to whom this algorithm is applied, i.e., a user's 
selection method, the following three proposals can be considered, for example. 

[0035] (a) (b) chosen at random (c) chosen from the user of the quality classes of a high order Although these proposals chosen 
from the user of low-ranking quality classes are the cures for the propriety of class change in the order of arrival being judged, 
they are concerned with the strategy whether giving priority to the user of which class, and are chosen from one [ upper ] of the 
three proposals according to a situation. 

[0036] In addition, about grasp of the accumulation utilization time each users moon concerned, and the determination of a use 

charge, a well-known charge determination flow for the ends of the month which is used by the existing ISP is used. 

[0037] Thus, although defined "quality classes" and a "charge" can consider the case of being independent of mutual, and the 

relation which depends, they can consider a setup as shown in the next table 1 and Table 2 as an example in the case of the 

former. 



:0038] 
[Table 1] 
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[0039] 
[Table 2] 
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that is, the thing which the utilization time T of the latest [ example / this ] improves, so that quality's is long, and it continues 
using as it is — just — being alike — it is the example of a setting of arriving at the maximum quota band However, the fixed 
amount class Cf (CKCKcreatine kinase, charge:alpha Kalpha max, delay, and those with a delay fluctuation guarantee) shall be 
formed separately, and there shall be no class change by the utilization time in this class. 

[0040] Drawin g 1 is the block diagram showing the composition of the quality control equipment which constitutes the 
guarantee-of-quality system for performing the utilization-time-dependent quality grade control method mentioned above. 
[0041] In the following explanation, an allocation band is an allocation band in the appearance circuit of a subscriber router which 
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holds the target user, and a time delay and delay fluctuation are the values in this subscriber router. Moreover, quality or the 
transmission quality shall mean these allocation bands, a time delay, and delay fluctuation, and other items (for example, a packet 
loss factor, a throughput, etc.) shall not be included. 

[0042] This quality control equipment 1 1 controls a router 1 0, and performs the above-mentioned utilization-time-dependent 
quality grade control method. A router 10 is the subscriber router 74 or the relay router 76 in drawing 8 here. What can set the 
band allocation by the side of an appearance circuit, the maximum time delay, the maximum delay fluctuation, etc. to every user 
(IP address), and can report the use band of the utilization time or packet data to it for every user as a router 1 0 is used. The 
charge display 1 2 for displaying a user's toll has connected with quality control equipment 1 1 . 

[0043] The timer 101 which supplies a trigger signal to quality control equipment 1 1 at each part in quality control equipment 11, 
The user selection section 102 which chooses the user set as the object of the algorithm mentioned above for change of quality 
classes, The quality determination section 103 which performs the algorithm mentioned above about the user chosen in the user 
selection section 102, and generates the quality information for every user, The quality control section 104 which directs 
setup/release of the band allocation about the user who corresponds to a router 10, delay, and a fluctuation guarantee based on 
the quality information from the quality determination section 1 03, The quality test section 1 05 which measures the 
communication quality in a network based on the router data (information on utilization-time surveillance, a packet data use 
band, etc.) from a router 10, The band database 106 which stores the router data acquired by the quality test section 105 (DB), 
The user history database 1 07 which stores a user's history information, and the charge determination section 1 08 which 
determines the charge for every user, The charge display 1 09 and ** which are displayed on the charge display 1 2 in the charge 
which should charge each user based on the charge data for every user which gave the data demand to the charge determination 
section 108, and was obtained as a result are prepared. 

[0044] In case it determines the quality information for every user, the quality determination section 103 requires router data 
from the band database 106, acquires router data, and requires user data of a user history database, and acquires user historical 
data. The quality determination section 1 03 determines quality information based on the router data and user historical data 
which were these-acquired. The user history database 107 requires user data from the quality test section 105, and stores the 
user data obtained by it. Furthermore, the charge determination section 1 08 performs a data demand to the user history 
database 107, and determines the charge for every user based on the accumulation utilization-time data for every user obtained 
as a result. 

[0045] Drawing 2 is a graph which shows an example of change of the quality classes to the utilization time, and shows how 
quality classes changed in connection with transition and it of the utilization time T about a certain user. 
[0046] Drawin g 3 is a flow chart which shows the procedure for performing concretely processing mentioned above. To each 
user, the processing shown here grasps the utilization time T in the latest N hours, assigns the quality classes (and 
corresponding band) by it, if it is required, it will perform execution or release of a time delay and a delay fluctuation guarantee, 
and it is characterized by performing propriety judgment of execution of class change etc. Quality classes "the user set as the 
object of change processing shall choose at random. In drawing 3 , T expresses the utilization time in the user's selected latest N 
hours. Cn expresses the quality classes by a user's selected present, and Bn shows the allocation band by a user's selected 
present Bnext shows the allocation band in the next time zone to this user, W shows the total band which can assign the target 
router, and Btotal shows the allocation band by the present of the target router. A time delay and delay fluctuation shall be 
guaranteed in the class more than CL Furthermore, they are T0=0, Tk=N, and Bk=Bmax. 

[0047] First if there is nothing, it judges whether there is any class change user (Step 201), and processing is ended as it is, and 
if it is, one user will be chosen at random from candidate users (Step 202). It is set as i— 0 (Step 203), only 1 increments i (Step 
204), and it judges whether it is Ci=Cn (Step 205), and if it is not Ci=Cn, it will return to Step 204. It is in the number of a user's 
present quality classes chosen as Variable i entering by this. Then, it is set as j= 0 (Step 206), only 1 increments j (Step 207), 
and it judges whether it is Tj-i<T<Tj (Step 208), and if this inequality is not materialized, it returns to Step 207. By this, the 
number (refer to Table 1) of the quality classes corresponding to the utilization time in the N latest hours of a user will go into 
Variable j. 

[0048] Next, if it is not Bj>Bi, after it compares Bj with Bi (Step 209), and setting Bnext as Bj in Step 212 (i.e., since the grade 
down of a user's quality classes is carried out at the thing corresponding to the utilization-time actual result in the latest), it 
shifts to Step 214. It investigates whether W-Btotal>Bi+1~Bi is materialized in order to investigate whether the margin of a band 
is in a router on the other hand since it is the case that a user's utilization-time actual result is larger in Bj>Bi (Step 210), and it 
supposes that it is set as Bnext=Bi since it is the case of being hard-pressed when not materialized (Step 211), namely, quality 
classes are not changed, and returns to Step 201 for processing of the next user. On the other hand, when the inequality of Step 
210 is materialized (i.e., when there is a margin of a band), by setting up with Bnext=Bi +1, only one rank upgrades quality classes 
(Step 213), and it shifts to Step 214. 

[0049] At Step 214, in order to distinguish the quality classes which offer delay and a fluctuation guarantee, or the quality 
classes which is not so, it investigates whether Bnext>=BL is materialized or not. If it investigates whether it is under [ setting ] 
******** in the case of the quality classes which do not offer delay and a fluctuation guarantee (Step 215) and delay and a 
fluctuation guarantee are not set [ be / it ] to it when not materialized namely, it will return to Step 201 as it is, and if it 
becomes during a setup, after canceling the setup (Step 216), it returns to Step 201. On the other hand, when Bnext>=BL is 
materialized at Step 214, if it investigates whether it is under [ setting ] ******** (Step 21 7) and becomes during a setup about 
delay and a fluctuation guarantee, it will return to Step 201 as it is, and if it is not [ be / it ] under setup, after setting up delay 
and a fluctuation guarantee (Step 218), it will return to Step 201. 

[0050] Next, the gestalt of another operation of this invention is explained. This gestalt tends to give a penalty to the user, when 
a packet is superfluously sent out without protecting the throughput in a certain unit time beforehand set within fixed time each 
user to be. Drawing 4 is the block diagram showing the composition of the Bahnung surveillance / control unit which constitutes 
the guarantee-of-quality system in this case. This Bahnung surveillance / control unit 15 are the things of the almost same 
composition as the quality control equipment 1 1 shown in drawing 1 , and a function, it has a timer 111, the user selection 
section 112, the quality determination section 113, the quality control section 1 14, the quality test section 115, and the band 
database 1 1 6, and the user Bahnung information database 1 1 7 is further formed instead of a user history database. In addition, 
the charge determination section and the charge display are not prepared. A router 1 0 will supervise an average throughput for 
every user, and will output the result to the quality test section 115, and the surveillance result of an average throughput will be 
stored in the user Bahnung information database 117. Moreover, with reference to the band database 1 16 and the user Bahnung 
information database 1 1 7, quality classes compare with the throughput of the user concerned the contract value of the 
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throughput independently defined for every user, a penalty is imposed to the user who communicates by the throughput beyond 
the contract value based on the following procedure, and, as for the quality determination section 1 1 3, the transmission quality 
reconfigures the quality classes which are low ranks more. 

[0051] Thus, since the composition and the function of Bahnung surveillance / control unit 15 are almost the same as that of the 
quality control equipment shown in drawin g 1 , realization by the hardware which unified both in fact is possible for them. 
However, judgment of quality-classes change and an operation period function independently, respectively. 
[0052] With the gestalt of this operation, the average throughput of each user for every unit time Tz is supervised with Bahnung 
surveillance / control unit 1 5. "The value which broke the number of bits transmitted in the time width of face Tz in this time 
Tz" defines this "average throughput" strictly. Hereafter, it is only called a throughput. It is fixed by the contract that it makes 
beforehand below into certain value thetap the throughput value reported for every time width of face Tz of this to User p. When 
a user breaks a contract and sends a packet exceeding this thetap as the average, a penalty is imposed according to the degree 
of the violation. With the penalty, I hear that the grade down of the quality classes about the above-mentioned allocation band is 
carried out, and it is. It explains using drawing 5 . 

[0053] the simplification of explanation in drawin g 5 sake — U=2Tz — it is — and a time — Un, and Z2n- 1 shall have lapped 
Since this user has received service by the utilization-time^dependent quality grade control method mentioned above, the band 
actually assigned by the utilization time T in the latest changes, here — a time — Ui — setting — this — a user — quality 
classes — ( — K - one — ) — it is — a degree — violation — surveillance — a time (at the time [ Drawing ] of Z2i) — it can set 
— a throughput (namely, (Ui-Z2i). throughput) — theta — p ™ being large — a value — it was — ** — carrying out . At this 
time, as for a class, only 1 is immediately lowered in Z2i at this time, being such — violation — there is nothing — a case — 
**** — a time — Un (n= 1 , 2, — ) — every — " — the latest — the utilization time — T — " — referring to — having — it — 
having followed — a class — assignment — carrying out — having . For example, when violation is performed continuously m 
times, a class is lowered 2 (m-1) classes every, since it broke continuously 3 times in drawing 5 with the time (Z2(i+2) ~Ui+3~Z2 
(i+3)) — 20+21+22=7 class lowering **** That is, new quality classes when violation is performed succeeding the time of the 
present class being M m times are [0054]. 
[Equation 1] 



[0055] It comes to be alike, control of the class change by the utilization time, and the class change by the throughput — a time 
— Un (=Z2(n-1) +1: n= 1, 2, — ) top — having collided — a case — **** — grade — the class of the method of a low is 
assigned Moreover, although it is not continuous breach of a contract to the user who is in violation r times or more at the 
surveillance time of the q past latest, it is immediately set as a class 1 and considers as as [ of a class C1 (class which assigns a 
basic band) ] in between at the future s surveillance time. 

[0056] Drawin g 6 is a flow chart which shows the concrete processing in the case of reducing a user's quality classes by the 
penalty. Here, Zn expresses this time, Cn expresses the quality classes by a user's present, Bn shows the allocation band by a 
user's present, Bnext shows the allocation band in the next time zone to this user, thetan expresses the throughput from Zn-1 
to Zn, thetap expresses the contract value (upper limit) of User's p throughput, and BL expresses the band of the minimum class 
whose quality is guaranteed. Moreover, they are T0=0, Tk=N, and Bk=Bmax. 

[0057] First, it judges whether it is t at the surveillance time (Step 221), and if it is not at the surveillance time and is as it is at 
the waiting and surveillance time, it will judge whether it is finishing [judgment of all candidate users ] (Step 222). finishing 
[judgment ] — it is — if — finishing [ it returns to Step 221 and / judgment ] — it is not — if — the 1 user p is chosen at 
random from candidate users (Step 223), and it judges whether it is protected that it is thetan <thetap, i.e., a contract value, 
(Step 224) When protected, it returns to Step 221 , and when not protected, it judges how [ that is in violation R of q times of the 
latest times or more ] it is (Step 225). When in violation R times or more, an allocation band is continuously set as the minimum 
value s times from the next point in time (Step 226), and it returns to Step 221. When not in violation [ R times or more ] in Step 
225, it considers as j=n (Step 227), only 1 carries out the decrement of the j (Step 228), and it judges whether it is thetaj<thetap 
(Step 229). If it is not thetaj<thetap, it will return to Step 228. By this, the continuous number of times of violation will be 
expressed with j. 

[0058] Then, in Step 230, quality classes are set up according to the continuous number of times of violation, and it investigates 
whether Bnext>=BL is materialized after that. If it returns to Step 221 as it is when materialized, and it investigates whether it is 
under [ setting ] ******** (Step 232) and delay and a fluctuation guarantee are not [ be / it ] under setup when not materialized, 
it will return to Step 221 as it is, and if it becomes during a setup, after canceling the setup (Step 233), it returns to Step 221. 
[0059] Next, the delay distribution value determination method on the candidate connection for guaranteeing the time delay 
within each router is explained. Each router shall perform the following actions and each router shall take the following 
calculation and the responsibility for management only about the connection from the user whom he has held directly. 
[0060] In a certain user's communication (connection), when distributing the delay De of - end to n routers via which within the 
net goes, the confusion condition of each router is seen, and the degree of confusion decides to assign a comparatively big delay 
distribution value to a large router. In this case, in a subscriber router, the root of - end shall be defined in the case of a 
connection receptionist. Thereby, the router in connection with a connection is decided. 

[0061] When the confusion condition in the latest time T in the router i at the tj time (i= 1,2, — , n) is expressed by weighting- 
factor W (i, tj), the delay distribution value D to the router i at the tj time (i, tj) is [0062]. 
[Equation 2] 



[0063] It is come out and given. As this weighting factor, the residence time in each router (measurement/collection is possible 
using the existing probe), the activity ratio of an appearance circuit, CC (central control unit) activity ratio, average queue length, 
etc. are used, for example. Moreover, the information on each router used for determining this weighting factor (the residence 
time in a system, an appearance circuit activity ratio, CC activity ratio, average queue length, etc.) is collected by the fixed 
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target at (interval tzrtz=tj-tj -1) by the information packet and the information gathering method by the so-called execution of 
the ping command, and the delay distribution value of each router is updated each time. The delay distribution value of each 
router is notified only when it becomes a value severer than the last calculated value (namely, D(i, tj) <D (i, tj-1)). alpha is a 
margin coefficient, the confusion condition of other routers increases, the new distribution value of a certain router turns into a 
severe value, and when it cannot realize, it is prepared in order to absorb the part beyond the distribution delay value. Within 
each router, processing by the existing scheduling method is performed so that processing can be completed within the specified 
distribution delay value. 

[0064] Drawing 7 is a flow chart which shows an example of concrete processing of this delay distribution value determination 
method. 

[0065] First it judges whether t is tj at the surveillance time (Step 241), and if it is not at the surveillance time and is as it is at 
the waiting and surveillance time, it will judge whether it is finishing [judgment of all connections ] (Step 242). If it is judgment 
ending, in order to wait for the next surveillance time, it shifts to Step 241. In not being judgment ending, one non-set up 
connection is chosen (Step 243), and information is collected from each router via which it goes (Step 244), and it calculates D (i, 
tj) expressed with the above-mentioned [-two number] (Step 245). Next, it is referred to as i= 0 (Step 246), only 1 increments i 
(Step 247), and it judges whether i amounted to n+1 (Step 248). When it amounts to n+1 (i.e., when processing is completed to all 
of n sets of routers), it returns to Step 241, and when not amounting to n+1, it judges whether D(i, tj) <D (i, tj-1) is materialized 
(Step 249). Since it is the case where it becomes a value severer than the last calculated value when DO, tj) <D (i, tj-1) is 
materialized, D (i, ti) is notified to Router i (Step 250), and it returns to Step 247. On the other hand, when D(i, tj) <D (i, tj-1) is 
not materialized, it returns to Step 247 as it is. 
[0066] 

[Effect of the Invention] As explained above, according to this invention, a user is effective in the ability to count now upon 
service use of the grade to which the user is always received, when I hear that more quality service could be received, so that 
the utilization time in the latest became long and it sees from a service provision side. 

[0067] Moreover, it is effective in being able to hold down each user's throughput to a certain average, expecting this average, 
and being able to use it now for a design or management according to the mechanism in which a penalty is imposed when a user 
uses exceeding the contract value of a throughput. 

[0068] Furthermore, it can be said that it has contributed for [ a part of ] guarantee-of^quality realization by showing the method 
of defining the distribution value of the time delay of each RUTAHE, as a way stage for realizing the time delay of an end-end. 



[Translation done.] 



* NOTICES * 



Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram showing the composition of the quality control equipment which constitutes the guarantee-of- 
quality system of the desirable operation gestalt of this invention. 

[Drawing 2] It is the graph which shows an example of change of the quality classes to the utilization time at the time of 
performing class assignment based on the method of this invention. 

[Drawin g 3] It is the flow chart which shows an example of the procedure for performing class assignment based on the method 
of this invention. 

[Drawing 4] It is the block diagram showing the composition of the Bahnung surveillance / control unit which constitutes the 
guarantee-of-quality system of another operation gestalt of this invention. 

[Drawing 5] It is the graph which shows an example of change of the quality classes to the throughput in the unit time at the 
time of deciding to impose the penalty of lowering quality classes to the user who broke the throughput contract value. 
[Drawin g 6] It is the flow chart which shows the procedure in the case of imposing the penalty of lowering quality classes to the 
user who broke the throughput contract value. 

[Drawin g 7] And it is the flow chart which shows the procedure of processing of defining the delay distribution value of each 
router to the delay desired value of - end. 

[Drawing 8] It is drawing explaining connection with the Internet through ISP (Internet service provider). 
[Description of Notations] 

10 Router 

1 1 Quality Control Equipment 

12 Charge Display 

15 Bahnung Surveillance / Control Unit 

101.111 Timer 

102.1 12 User selection section 

103.1 13 Quality determination section 

104.114 Quality control section 

105.1 15 Quality test section 

106.116 Band database 

107 User History Database 

108 Charge Determination Section 

109 Charge Display 

1 1 7 User Bahnung Information Database 
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